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Abstract 


Fuzzy graph theory is used for solving real-world problems in different fields, including theoretical com- 
puter science, engineering, physics, combinatorics and medical sciences. In this paper, we present conepts 
of bipolar neutrosophic multigraphs, bipolar neutrosophic planar graphs, bipolar neutrosophic dual graphs, 
and study some of their related properties. We also describe applications of bipolar neutrosophic graphs in 


road network and electrical connections. 
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1 Introduction 


Fuzzy graph theory has a number of applications in modeling real time systems where the level of information 
inherent in the system varies with different levels of precision. Fuzzy models are becoming useful because of 
their aim in reducing the differences between the traditional numerical models used in engineering and sciences 
and the symbolic models used in expert systems. Kaufmann defined first fuzzy graph [11], then Rosenfeld 
[14] discussed several basic graph-theoretic concepts, including bridges, cut-nodes, connectedness, trees and 
cycles. Bhattacharya [8] gave some remarks on fuzzy graphs, and Sunitha and Vijayakumar [10] characterized 
fuzzy trees. Abdul-jabbar et al. [1] introduced the concept of a fuzzy dual graph and discussed some of its 
interesting properties. Samanta and Pal [15, 16] introduced and investigated the concept of fuzzy planar graphs 
and studied several properties. On other hand, Alshehri and Akram [6] introduced the concept of intuitionistic 
fuzzy planar graphs. Akram et al. [5] discussed the concept of bipolar fuzzy planar graphs. Dhavaseelan et al. 
[10] defined strong neutrosophic graphs. Akram and Shahzadi [2] introduced the notions of neutrosophic graphs 
and neutrosophic soft graphs. In this paper, we introduce the notions of bipolar single-valued neutrosophic 
multigraphs, bipolar single-valued neutrosophic planar graphs, bipolar single-valued neutrosophic dual graphs, 
and investigate some of their interesting properties. We also describe applications of bipolar neutrosophic graphs 


in road network and electrical connections. 


2 Bipolar neutrosophic planar graphs 


Smarandache [13] introduced neutrosophic sets as a generalization of fuzzy sets and intuitionistic fuzzy sets. 


Definition 2.1. [13] A neutrosophic set C on a non-empty set X is characterized by a truth membership 
function T¢ : X — [0,1], indeterminacy membership function Ic : X — [0,1] and a falsity membership function 
Fo: X — [0,1]. There is no restriction on the sum of Te(x), Ic(x) and Fo(x) for all x € X. 


Deli et al. [9] defined bipolar neutrosophic (BN) sets a generalization of bipolar fuzzy sets. 


Definition 2.2. [9] A BN set on a nonempty set X is an object of the form 


C= {(y, TE (2), 16 (2), FE (x), TE (x), 1d (x), FE (a) :y € X} 


where, T2,1¢,FG : Y — [0,1] and T2,18, FY : Y > [1,0]. The positive values TZ (x), 1G (x), FE (2x) 
denote respectively the truth, indeterminacy and false membership degrees of an element y € Y whereas 
TQ (x), 18 (x), FA (x) denote the implicit counter property of the truth, indeterminacy and false membership 
degrees of the element y € X corresponding to the bipolar neutrosophic set C. 


We define BN multisets based on the concept of Ye and Ye [17]. 


Definition 2.3. Let X be a nonempty set with generic elements in X denoted by z. A BN multiset C drawn 
from X is characterized by the three positive functions: count truth-membership of CT, i , count indeterminacy- 
membership of CI, and count falsity-membership of CF such that CTE (x) : X > Rt, CI€(x): X > Rt, 
CFE (x): X > Rt for x € X, where R* is the set of all real number multisets in the real unit interval (0, 1], 
and three negative functions: count truth-membership of OT , count indeterminacy-membership of Cie , and 
count falsity-membership of CF’ such that CTA (x): X > R-, CIN (x): X — R-, CFR (x): X > R- for 
x € X, where R7 is the set of all real number multisets in the real unit interval [—1,0],. Then, a bipolar single 
valued neutrosophic multiset A is denoted by 

A= {(e, (TYE(@), (T2)E (2), .-., (TYE(@)), (FB (2), (VE @),--- IDE(@)), (FYE), (FYE (@),.. (ENB (2), 
(TN (2), (T2)N(a), .-., (TS (a)), (YB (@), (28 (a), + D8 (@)), (FDS (0), (F2)N (@),---5 (PDX (@)))le € 
X}, where the positive truth, indeterminacy and falsity-membership sequences 

(TB (a), (T2)E(@),... (TB (@)), (YBa), (PB (@),--- IB (@)), (PYE(@), (F2)B(@),-.-5 (PDE (a) may 
be in decreasing or increasing order, and sum of (Ti)? (2), (I)E (x), (F)E(x) € [0,1] satisfies the condition 
0 < sup(T*)E (x) + sup()E(x) + sup(F) E(x) < 3 for « € X andi=1,2,...,q, the negative truth, indetermi- 
nacy and falsity-membership sequences 

(TB (a), (TE (@),...5(T9B(@)), (YN (@), (2)8 (@), «5 FON (@)), (YN (@), (FN (a), .-. (PYM (a) may 
be in decreasing or increasing order, and sum of (Té,)‘ (2), (I) (x), (F") (a) € [-1,0] satisfies the condition 
—3 < inf(T")¥ (x) +inf(I*)¥ (x) +inf(F*)4 (x) < 0 for a € X andi=1,2,...,q. For convenience, a BN multiset 
C can be denoted by the simplified form: 


C= {(2, TG()i, DE()i, (PIE(@)i, TS (2)i, (DE (@)i, (FIC (Wala € X,t = 1,2,.-., a} 


We now define the concept of bipolar neutrosophic graphs. 


Definition 2.4. A bipolar neutrosophic graph on a nonempty set X is a pair G = (C, D), where C is a bipolar 
neutrosophic set on X and D is a bipolar neutrosophic relation in X such that 


(a) Th (yz) < min(TE (y), TE (z)), 
(b) Ip(yz) < min(IG (y), 16 (z)), 
(c) F& (yz) < max(FG(y), FG (z)), 
(a) Tp (yz) = max(T?’(y), Te (z)), 
(e) Ih (yz) > max(Id(y), 18 (z)), 


(f) FD (yz) = min(Fe'(y), Fe’ (z)) 


for all y,z € X. Note that D is called a BN relation on C. 


Example 2.5. Consider a bipolar neutrosophic graph G = (C, D) on X = {x,y,z} as shown in Fig. 2.1. 
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Figure 2.1: Bipolar neutrosophic graph 


Definition 2.6. Let C = (T2,1é, FE, Th, IN, FZ’) be a BN set on V and 
let D = {(xy, TH (ey)i Ip (ey): Fb (ey)i, TD (wy) ID (wy)i, FD (xy)i),¢ = 1,2,...,mlay € V x V} be a BN 


multiset of V x V such that 
(g) TH (zy): < min{TZ (x), TE (y)}, 
(h) TH (xy); > max{T? (x), TE (y)}, 
(i) Ip(ay)s < min{IZ (x), 16 (y)}, 
(j) ID (wy): > max{I2 (x), Ia (y)}, 
(k) FO (ay): < max{FE (2x), FE (y)}, 


(1) Fp (zy): = min{ Fe (2), Fe’ (y)} 


for alli = 1,2,...,m. Then G = (C, D) is called a BN multigraph. 


There may be more than one edge between the vertices 2 and y. The positive values Tf (xy);, [5 (xy)i, Ff (ry): 
represent truth, indeterminacy and falsity of the edge xy in G, whereas the negative values TH (xy);, I} (xy)i, 
FN (xy); represent the implicit counter property of the truth, indeterminacy and false membership degrees of 
the edge xy in G. m denotes the number of edges between the vertices. In BN multigraph G, D is said to be 
BN multiedge set. 


Example 2.7. Let G* = (V, E), where V = {a,b,c,d}, E = {ab, ab, ab, be, bd}. Let C = (TE, 18, FE, TE 18, FE) 
be a BN set on V and D = (Th, 15, F£,T), IN, FN) be a BN multiedge set on E C V x V defined in Table 1 
and Table 2. 


Table 1: Single-valued neutrosophic set Table o: BN multicdge set .D 


0.2 0.1 0.2 0.3 0.1 
0.2 0.1 0.2 0.1 0.2 
0.2 0 0.2 0.3 0.2 


0.5 0.4 0.5 0.4 
0.3 0.2 0.4 0.3 


0.3 0.4 0.3 0.4 


0.2 0.1 0.2 0.3 0.1 
0.2 0.1 0.2 0.1 0.2 
0.2 0 0.2 0.3 0.2 


0.5 0.4 0.5 0.4 
0.3 0.2 0.4 0.3 
0.3 0.4 0.3 0.4 


By direct calculations, we see from Fig. 2.2 that it is a BN multigraph. 
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Figure 2.2: Neutrosophic multigraph 


Definition 2.8. Let D = {(ry,TH(ry)i, 15 (cy): FA (ry): TH (xy)i, IN (ry), FY (ry)i), it = 1,2,...,mlazy € 
V x V} be a BN multiedge set in BN multigraph G. The degree of a vertex x € V, denoted by deg(x), is defined 
by 

deg(x) = (S°TB(ay)i, 0 IB (ey), 3) FB (ay)is STH (ay), SEN (ay): SS PS (2y),)- 


i=l i=l t= 


«. 
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un 
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Example 2.9. In Example 2.7, the degree of vertices a,b,c,d are deg(a) = (0.5,0.5, 0.4, —0.5, —0.5, —0.4), 
deg(b) = (0.9, 0.8, 0.9, —0.9, —0.8, —0.9), deg(c) = (0.3, 0.1, 0.3, —0.3, —0.1, —0.3) and 
deg(d) = (0.1, 0.2, 0.2, —0.1, —0.2, —0.2). 

Definition 2.10. Let D = {(ay, Th (ay);, 15 (xy)i, Ff (xy)i, TP (ry): IN (xy)i, FY (xy):),¢ = 1,2,...,mlzy € 
V x V} be a BN multiedge set in BN multigraph G. A multiedge zy of G is strong if the following conditions 
are satisfied: 


(m) 5min{TZ(x),T3(y)} < Th (ey)i, 
(n) 5max{T@’ (x), TZ (y)} > TA (xy):, 
(0) $min{I@ (x), 1 (y)} < If (ey): 


(p) $max{IQ (x), 10 (y)} = ID (xy)i, 


(x) gmin{ FQ (x), FO (y)} < Fp (ey): 


for allt = 1,2,...,m. 


Definition 2.11. Let D = {(ay, Th (ay);, 1 (xy)i, Ff (xy)i, TP (ry): IK (xy)i, FA (ay):),¢ = 1,2,...,mlxy € 
V x V} be a BN multiedge set in BN multigraph G. A BN multigraph G is complete if the following conditions 
are satisfied: 


(s) min{T¢(«),Té (y)} = Tp (xy): 
(t) max{7@'(x), 72 (y)} = Tp (ay), 
(u) min{IG (x), 16 (y)} = Ib (wy): 
(v) max{IZ (x), 10 (y)} = ID (ey): 
(w) max{FG (x), FG (y)} = Fp (ay)i 


(x) min{ FQ (x), FO (y)} = FD (ay)i 


for allt = 1,2,...,m and for all x,y € V. 


Example 2.12. Consider a BN multigraph G as shown in Fig. 2.3. By routine calculations, it is easy to see 
that Fig. 2.3 is a BN complete multigraph. 
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Figure 2.3: Bipolar neutrosophic complete multigraph. 


Suppose that geometric insight for BN graphs has only one crossing between single valued neutrosophic edges 
(ab, Tp (ab):, 15, (ab)i, Fp (ab)i, Tp (ab), Ip (ab)i, Fp (ab):) and 
(cd, Th (cd);, 15 (cd);, FA (cd)i, TP (ed);, IN (cd):, Ff) (ed);). We note that: 


e If (ab, TF (ab);, 15 (ab);, Fp (ab):, TH (ab);, IN (ab);, FX (ab);) = (1,1, 1, -1, -1, -1) and (ed, Tf (ed);, If (cd):, 
FE (cd):i, TH (cd)i, IN (cd)i, FX (cd);) = (0, 0,0, 0,0, 0) or (ab, Th (ab);, [5 (ab);, Ff (ab)i, TH (ab);, IN (ab);, 
FR (ab);) = (0, 0,0, 0, 0,0), (ed, Th (cd);, 6 (ed);, Ff (cd)i, TH (ed);, TN (ed):, FA (ed);) = (1,1,1,-1, -1, -1), 
then BN graph has no crossing, 


e If (ab, T) (ab);, [5 (ab);, Ff (ab):, TH (ab):, TN (ab);, FX (ab):) = (1, 1,1, -1, -1, -1) and 
(cd, TH (ed);, 5 (cd):i, Ff (ed)i, TH (cd);, IN (cd)i, FR (ed);) = (1, 1,1, -1, -1, -1), then there exists a cross- 
ing for the representation of the graph. 


Definition 2.13. The strength of the BN edge ab can be measured by the value 
Sab = (Sr Jab, (Srp ab, (Sr )ab, (Sry Jabs, (Sry )ab, (Spy )ab) 
=( Tp) (ab); Ih (ab). FD (ab). Tp (ab): Ip (ab). a Fp (ab) ). 
min(ZG (a),7G (b))? minUZ (@),1G (b))? max(FZ (a), FG (6))? max(ZZ (a), Te (b))? max(Ig (a),Lg (b))? min(FS (a), FS (6) 

Definition 2.14. Let G be a BN multigraph. An edge ab is said to be a BN strong if (Spr )ap > 0.5, (SP )ab > 

5, (Spr )ab > 0.5, (Sry Jap < —0.5, (Sr ab < —0.5, (Spy ap < —0.5 otherwise, we call weak edge. 
Definition 2.15. Let G = (C, D) be a BN multigraph such that D contains two edges 
(ab, Th (ab), 175 (ab)i, Fp (ab)i, TP (ab)i, If (ab)i, Fp (ab)i) and (cd, Th (cd);, If (cd) ;, Fh (cd); TH (cd) 3, Ip (cd); FD (cd),) 
intersected at a point P, where 7 and j are fixed integers. We define the intersecting value at the point Q@ by 


Sq = —" (Sr? Jag; (SzP og, (SFP )g, (Str Ja; (Sz Ja, (Sex )g ) 
=e eee Cree eels rag ae (Spx art TN Jed eves ane LN )ea Sram) aiy Opn ea) 
’ ’ ’ 2 a 


If the number of point of intersections in a BN multigraph increases, planarity decreases. Thus for BN multi- 
graph, Sg is inversely proportional to the planarity. We now introduce the concept of a BN planar graph. 


Definition 2.16. Let G be a BN multigraph and Qj, Qo,...,Q, be the points of intersection between the 
edges for a certain geometrical representation, G is said to be a BN planar graph with BN planarity value 
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Clearly, f = (fre, fre, fre, fon, fry, fe) is bounded and 0 < frre < 1,0 < fre < 1,0 < fre < 1, 
—-1l< fry <0, -1< frxw <0, -1< fpy <0. 


If there is no point of intersection for a certain geometrical representation of a BN planar graph, then its BN 
planarity value is (1,1,1,—1,—1, —1). We conclude that every BN graph is a BN planar graph with certain BN 


’ b 9 


planarity value. 
Example 2.17. Consider a multigraph G* = (V, EZ) such that V = {a,b,c,d,e}, 
E = {ab, ac, ad, ad, bc, bd, cd, ce, ae, de, be}. 


Let C = (Té,18, F&,TE IN, FB) be a BN set of V and let D = (Th, 15, FS, TH, IN, FX) be a BN multiedge 
set of V x V defined in Table 3 and Table 4. 


Table 3: BN set_C 


0.5 0.4 0.3 0.6 0.6 
0.5 0.4 0.3 0.6 0.6 
0.2 0.1 0.1 0.2 0.1 
0.5 0.4 0.3 0.6 0.6 
0.5 0.4 0.3 0.6 0.6 
0.2 0.1 0.1 0.2 0.1 


0.2 0.2 0.2 0.3 0.2 0.2 0.2 0.2 0.2 0.2 0.2 


0.2 0.2 0.2 0.3 0.2 0.2 0.2 0.2 0.2 0.2 0.2 
0.1 0.1 0.1 0.1 0.1 0.1 0.1 0.1 0.1 0.1 0.1 
0.2 0.2 0.2 0.3 0.2 0.2 0.2 0.2 0.2 0.2 0.2 
0.2 0.2 0.2 0.3 0.2 0.2 0.2 0.2 0.2 0.2 0.2 
0.1 0.1 0.1 0.1 0.1 0.1 0.1 0.1 0.1 0.1 0.1 


The BN multigraph as shown in Fig. 2.4 has two point of intersections P, and P;. P, is a point be 
tween the edges (ad, 0.2, 0.2,0.1, —0.2,—0.2,—0.1) and (bc, 0.2,0.2,0.1, —0.2,—0.2,—0.1) and P, is between 
(ad, 0.3, 0.3, 0.1, —0.3, —0.3, —0.1) and (bc, 0.2, 0.2, 0.1, —0.2, —0.2, —0.1). 

For the edge (ad, 0.2, 0.2, 0.1, —0.2, —0.2, —0.1), Sag = (0.4, 0.4, 0.5, —0.4, —0.4, —0.5), 

For the edge (ad, 0.3, 0.3, 0.1, —0.3, —0.3, —0.1), Saa = (0.6, 0.6, 0.5, —0.6, —0.6, —0.5) and 

for the edge (bc, 0.2, 0.2, 0.1, —0.2, —0.2, —0.1), Sp. = (0.6667, 0.6667, 1, —0.6667, —0.6667, —1). 


For the first point of intersection P,, intersecting value Sp, is (0.5334, 0.5334, , 0.75, —0.5334, —0.5334, —0.75) and 
that for the second point of intersection P2,Sp, = (0.63335, 0.63335, , 0.75, —0.63335, —0.63335, —0.75). There- 
fore, the BN planarity value for the BN multigraph shown in Fig. 2.4 is (0.461, 0.461, 0.4, —0.461, —0.461, —0.4). 
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Figure 2.4: Neutrosophic planar graph 


Theorem 2.18. Let G be a BN complete multigraph. cs planarity value, f = (fre, fre, fre, fox, fr; few) 
of G 1s given by fre = rene fre = rr and fre = ae such that fre + fre + fpr < 3, frx = = Sere 

fr = an and fry = STA such that —3 < fpr + fry + few < 0 where ng is the number of point of 
intersections between the edges in G. 


Definition 2.19. A BN planar graph G is called strong BN planar graph if the BN planarity value f = 
(fre, fre, fee, fox, fix, fen) of the graph is fre > 0.5, fre > 0.5, fre < 0.5, frw < —0.5, fry < —0.5, 
fre > —0.5. 


Theorem 2.20. Let G be a strong BN planar graph. The number of point of intersections between strong edges 


in G is at most one. 


Proof. Let G be a strong BN planar graph. Assume that G has at least two point of intersections P, and P» 
between two strong edges in G. For any strong edge 
(ab, Th (ab), If (ab)i, FE (ab)i, van (ab)i, 1G (ab)i, FR (ab):), 


Tp (ab): > 5 min{TE (a), TE()}. 1 (ab): > 5 min{ TE (a), 18(6)}, FB (ab): < 5 max{ FE (a), FE ()} 
TN (ab); <5 max{TS (a), TE (0)}, 18 (ab): < 5 max TN (a), 1S (6)}, FB (ab)a > 5 min FS (a), FY (O)}, 


This shows that (Spr )ap > 0.5, (Sy? )ap > 0.5, (Spr ap < 0.5, (Spy Jab < —0.5 , (Sp ab < —0.5, (Spy )ab > 
—0.5. 
Thus for two intersecting strong edges (ab, 74 (ab);, [4 (ab), FA (ab);, TH (ab);, IN (ab);, FR (ab);) and 
(cd, Tf (cd);, Ip (ed);, Fp (ed);, TH (ed) 5, 1p (ed) 3, Fp (cd);), 


(Srp )ab = (SP )ca > 0.5, (SrP )ab = (SrP )ea > 0.5, (Srp )ab = (Srp )ca < 0.5, 
(Spy )ab 3 (Sy ea ie ~0.5, (Sr Jab 5 (SiN ea < ~0.5, (Sn ad 5 (Sen Jed > -0.5. 


That is, 


(SrP)a, > 0.5, (Sre)a, > 0.5, (Srr)a, < 0.5, (Spy Jay < —0.5, (Sr )a, < —0.5, (Spy )a, > —0.5. 


Similarly, 


(Srp )as > 0.5, (SrP as > 0.5, (Srp )Qs < 0.5, (Spy Jas < —0.5, (Sry as < —0.5, (Spy )Qs > —0.5. 


This implies that 1 + (Srr)a, + (SrP Jas >2,1+ (Se )a, + (Sr as >2,1+ (Spr ja, + (SrP as <2 


See (Sry Jay a (Srw Jas i ee Se (Srv Jax 7 (Sry Jas pe ee Be (Spy Jay + (Spy Qo > —2. Therefore, 
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It contradicts the fact that the BN graph is a strong BN planar graph. Thus number of point of intersections 
between strong edges can not be two. Obviously, if the number of point of intersections of strong BN edges 
increases, the BN planarity value decreases. Similarly, if the number of point of intersection of strong edges is 
one, then the BN planarity value fre > 0.5, fre > 0.5, fre > 0.5, frw < —0.5, frw < —0.5, frw < —0.5. Any 
BN planar graph without any crossing between edges is a strong BN planar graph. Thus, we conclude that the 


maximum number of point of intersections between the strong edges in G is one. O 


Face of a BN planar graph is an important parameter. Face of a BN graph is a region bounded by BN edges. 
Every BN face is characterized by BN edges in its boundary. If all the edges in the boundary of a BN face have 
TP, IP, FP,TN, IN and FN values (1, 1,1, —1, —1, —1) and (0,0, 0, 0, 0,0), respectively, it becomes crisp face. If 
one of such edges is removed or has T?, J?, FP, TN, IN and F% values (0,0,0,0,0,0) and (1,1,1,—1,—1,-1), 
respectively, the BN face does not exist. So the existence of a BN face depends on the minimum value of 
strength of BN edges in its boundary. A BN face and its T?, 1?, FP, TN, IN, and FN values of a BN graph 
are defined below. 


Definition 2.21. Let G be a BN planar graph and 
D = {(ay, TH (zy)i, 16 (ay), FS (wy)i, TH (xy)s, IH (ey)i, FR (wy)i),i = 1,2,...,m|zy € V x V}. A BN face 
of G is a region, bounded by the set of BN edges E’ C E, of a geometric representation of G. The truth, 
indeterminacy and falsity values of the BN face are: 


: Tp (wy)i —_ z 
1. min{ =H G).TEGy t= 1,2,...,m|aye EB’, 


TD (zy) eas a 
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P ‘ 
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S205: 


N A 
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Definition 2.22. A BN face is called strong BN face if its positive true and indeterminacy value is greater 
than 0.5 but false value is lesser than 0.5, and negative true and indeterminacy value is less than —0.5 but false 
value is greater than -0.5. Otherwise, face is weak. Every BN planar graph has an infinite region which is called 


1,2,...,mlaye Et, 


outer BN face. Other faces are called inner BN faces. 


Example 2.23. Consider a BN planar graph as shown in Fig. 2.5. The BN planar graph has the following 


faces: 


e BN face F; is bounded by the edges 
(v1 v2, 0.5, 0.5, 0.1, —0.5, —0.5, —0.1), (vav3, 0.6, 0.6, 0.1, —0.6, —0.6, —0.1), (v1u3, 0.5, 0.5, 0.1, —0.5, —0.5, —0.1). 


e outer BN face Fy surrounded by edges 
(v v3, 0.5, 0.5, 0.1, —0.5, —0.5, —0.1), (viva, 0.5, 0.5, 0.1, —0.5, —0.5, —0.1), (veu4, 0.6, 0.6, 0.1, —0.6, —0.6, —0.1), 
(v2v3, 0.6, 0.6, 0.1, —0.6, —0.6, —0.1), 


e BN face F3 is bounded by the edges 
(v1 v2, 0.5, 0.5, 0.1, —0.5, —0.5, —0.1), (vau4, 0.6, 0.6, 0.1, —0.6, —0.6, —0.1), (v1v4, 0.5, 0.5, 0.1, —0.5, —0.5, —0.1). 


Clearly, the positive truth, indeterminacy and falsity values of a BN face F, are 0.833, 0.833 and 0.333, respec- 
tively, and the negative truth, indeterminacy and falsity values of a BN face F) are -0.833, -0.833 and -0.333, 
respectively. The positive truth, indeterminacy and falsity values of a BN face F3 are 0.833, 0.833 and 0.333, 
respectively, and the negative truth, indeterminacy and falsity values of a BN face F3 are -0.833, -0.833 and 
-0.333, respectively. Thus F, and F3 are strong BN faces. 
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Figure 2.5: Faces in BN planar graph 
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We now introduce dual of BN planar graph. In BN dual graph, vertices are corresponding to the strong BN faces 
of the BN planar graph and each BN edge between two vertices is corresponding to each edge in the boundary 
between two faces of BN planar graph. The formal definition is given below. 


Definition 2.24. Let G be a BN planar graph and let 
D = {(xy, TA (ry), 15 (2y)i, FA (ry)i, TH (xy)i, TN (xy), FA (xy)i),i = 1,2,...,mlcy Ee VxV}. Let Fi, Fo,..., Fe 
be the strong BN faces of G. The BN dual graph of G is a BN planar graph G’ = (V’,C’, D’), where V’ = {2;,i = 
1,2,...,&}, and the vertex x; of G’ is considered for the face F; of G. The truth- membership, indeterminacy 
and false-truth- membership values of vertices are given by the mapping C’ = (Té,,1&,, Fé,TA 10, FS) : 
V' = [0,1] x [0, 1] x [0,1] x [-1, 0] x [-1, 0] x [-1, 0] such that 
< (a;) = max{T},(uv);,i = 1,2,...,pluv is an edge of the boundary of the strong BN face F;}, 

Te) (vi) = min{ TP, (uv);,i = 1,2,...,pluv is an edge of the boundary of the strong BN face F;}, 


(ay) = = max{I4,(uv);,i = 1,2,...,pluv is an edge of the boundary of the strong BN face F;}, 
T®,(a;) = min{If,(uv);,i = 1,2,...,pluv is an edge of the boundary of the strong BN face F;}, 
Fé, (ai) = min{ Ff, (uv)i,i = 1,2,...,pluv is an edge of the boundary of the strong BN face F;}, 


x;) = max{FN,(uv);,i = 1,2,...,pluv is an edge of the boundary of the strong BN face F;}. 


There may exist more than one common edges between two faces F; and F; of G. Thus there may be more than 
one edges between two vertices 7; and x; in BN dual graph G’. Let (T?)),(ajx;), (I?)5(aia;) and (FP) (ai2;) 
denote the positive truth, indeterminacy and falsity membership values of the /-th edge between x; and x;, and let 
(T)),(aix;), IY) (aiz;) and (F%)),(ajx;) denote the negative truth, indeterminacy and falsity membership 
values of the /-th edge between x; and x;. The positive and negative truth, indeterminacy and falsity values 
of the BN edges of the BN dual graph are given by T))(ajrj). = (TP)5(uv);, Tf,(aizj)) = (1?)'5(uv);, 
Fh (ait) = (FP) p(ur);, Tp (viay)r = (T%)p(uv);, Ip, (wivg)r = I )p(ur);, FD (wiag)i = (FX) (uv);, 
where (uv); is an edge in the boundary between two strong BN faces F; and F; and / = 1,2,...,s, where s is 
the number of common edges in the boundary between F; and F; or the number of edges between x; and «;.If 
there be any strong pendant edge in the BN planar graph, then there will be a self loop in G’ corresponding to 
this pendant edge. The edge truth- membership, indeterminacy-membership and falsity-membership value of 
the self loop is equal to the truth- membership, indeterminacy-membership and falsity-membership value of the 
pendant edge. Single-valued neutrosophic dual graph of BN planar graph does not contain point of intersection 
of edges for a certain representation, so it is BN planar graph with planarity value (1,1,1,—1,—1,—1). Thus 


d a 9 


the BN face of BN dual graph can be similarly described as in BN planar graphs. 


Example 2.25. Consider a BN planar graph G = (V, A, B) as shown in Fig. 2.6 such that V = {a, b,c, d}, 

C = (a, 0.6, 0.6, 0.2, —0.6, —0.6, —0.2), (b, 0.7, 0.7, 0.2, —0.7, —0.7, —0.2), (c, 0.8, 0.8, 0.2, —0.8, —0.8, —0.2), 

(d, 0.9, 0.9, 0.1, -0.9, —0.9, —0.1), and D = {(ab, 0.5, 0.5, 0.01, —0.5, —0.5, 0.01), (ac, 0.4, 0.4, 0.01, —0.4, —0.4, 0.01), 
(ad, 0.55, 0.55, 0.01, —0.55, —0.55, —0.01), (bc, 0.45, 0.45, 0.01, —0.45, —0.45, —0.01), (bc, 0.6, 0.6, 0.01, —0.6, —0.6, —0.01), 
(cd, 0.7, 0.7, 0.01, —0.7, —0.7, —0.01)}. 
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Figure 2.6: Neutrosophic dual graph 


The BN planar graph has the following faces: 


e BN face F, is bounded by 
(ab, 0.5, 0.5, 0.01, —0.5, —0.5, —0.01), (ac, 0.4, 0.4, 0.01, —0.4, —0.4, —0.01), (bc, 0.45, 0.45, 0.01, —0.45, —0.45, —0.01). 


e BN face F5 is bounded by 
(ad, 0.55, 0.55, 0.01, —0.55, —0.55, —0.01), (cd, 0.7, 0.7, 0.01, —0.7, —0.7, —0.01), (ac, 0.4, 0.4, 0.01, —0.4, —0.4, —0.01). 


e BN face F3 is bounded by 
(bc, 0.45, 0.45, 0.01, —0.45, —0.45, —0.01), (bc, 0.6, 0.6, 0.01, —0.6, —0.6, —0.01) 


e outer BN face Fy, is surrounded by 
(ab, 0.5, 0.5, 0.01, —0.5, —0.5, —0.01), (bc, 0.6, 0.6, 0.01, —0.6, —0.6, —0.01), (cd, 0.7, 0.7, 0.01, —0.7, —0.7, —0.01), 
(ad, 0.55, 0.55, 0.01, —0.55, —0.55, —0.01). 


Routine calculations show that all faces are strong BN faces. For each strong BN face, we consider a vertex for 
the BN dual graph. So the vertex set V’ = {x1,22,23,24}, where the vertex x; is taken corresponding to the 
strong BN face F;, 1 = 1,2,3,4. Thus 


Té: (21) = max{0.5, 0.4, 0.45} = 0.5, TE,(a2) = max{0.55, 0.7, 0.4} = 0.7, 


TA. (a1) = min{—0.5,—0.4,—0.45} = —0.5, TA(a@2) = min{—0.55, —0.7, —0.4} = —0.7, 


Té, (a1) = max{0.5, 0.4, 0.45} = 0.5, I, (a2) = max{0.55, 0.7, 0.4} = 0.7, 


8, (x1) = min{—0.5, —0.4, —0.45} = —0.5, 18, (a2) = min{—0.55, —0.7, —0.4} = —0.7, 
Fé, (#1) = min{0.01, 0.01, 0.01} = 0.01, FZ, (#2) = min{0.01, 0.01, 0.01} = 0.01, 
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Fei (a1) = max{—0.01, —0.01, —0.01} = —0.01, F2) (a2) = max{—0.01, —0.01, —0.01} = —0.01, 
Té: (a3) = max{0.45, 0.6} = 0.6, TZ, (24) = max{0.5, 0.6, 0.7, 0.55} = 0.7, 
TH (23) = min{—0.45, —0.6} = —0.6, T4,(24) = min{—0.5, —0.6, —0.7, —0.55} = —0.7, 


T&.(x3) = max{0.45, 0.6} = 0.6, 1G,(a4) = max{0.5, 0.6, 0.7, 0.55} = 0.7, 
FG. (#3) = min{0.01, 0.01} = 0.01, FG, (x4) = min{0.01, 0.01, 0.01, 0.01} = 0.01. 
FE) (x3) = max{—0.01, —0.01} = —0.01, FA. (a4) = max{—0.01, —0.01, —0.01, —0.01} = —0.01. 


There are two common edges ad and cd between the faces Fh and Fy, in G. Hence between the vertices x2 
and 24, there exist two edges in the BN dual graph of G. Truth-membership, indeterminacy-membership and 
falsity-membership values of these edges are given by 


TH (x2t4) = Th (cd) = 0.7, 75) (xo%4) = Th (ad) = 0.55, 15, (xex4) = 15 (cd) = 0.7, 16. (x2x4) = 15 (ad) = 0.55, 


FE. (aera) = FA (cd) = 0.01, FF, (xox4) = FD (ad) = 0.01. 
TN (2ou4) = TH (ed) = -0.7, 8. (won) = TH (ad) = —0.55, 1%, (aga4) = TY (ed) = =0.7, 1%, (2o04) = IN (ad) = —0.55, 
FR (wea) = FN (cd) = —0.01, FN (x04) = FX (ad) = —0.01. 


The truth- membership, indeterminacy-membership and falsity-membership values of other edges of the BN 
dual graph are calculated as 


TH (e123) = TH (bc) = 0.45, TF, (2142) = Th (ac) = 0.4, TF.(a104) = TH (ab) = 0.5, Th. (2gx4) = TS, (be) = 0.6, 


TH, (2123) = TH (bc) = —0.45, Th. (a1 22) = TH (ac) = —0.4, 75) (2124) = TH (ab) = —0.5, TB, (x324) = TH, (bc) = —0.6, 
TE, (e143) = 15 (bc) = 0.45, 15,(a192) = 15 (ac) = 0.4, 15, (e124) = 15(ab) = 0.5, 15, (2344) = If, (be) = 0.6, 

IN, (2143) = IN (bc) = —0.45, I8, (2122) = IN (ac) = —0.4, IN, (a1 24) = IN (ab) = —0.5, IK, (a3a4) = IN, (bc) = —0.6, 

FE (a1a3) = Tp (bc) = 0.01, Fp. (a122) = Ff (ac) = 0.01, FS, (#124) = Fp (ab) = 0.01, Fp. (a324) = Ff (bc) = 0.01. 

FR (a123) = Tp (bc) = 0.01, Fp) (aia2) = FA (ac) = 0.01, Fp: (a124) = FA (ab) = 0.01, FA, (2324) = FN (bc) = 0.01. 


Thus the edge set of BN dual graph is 

D! = {(x1 23, 0.45, 0.45, 0.01, —0.45, —0.45, —0.01), (x22, 0.4, 0.4, 0.01, —0.4, —0.4, —0.01), 

(2124, 0.5, 0.5, 0.01, —0.5, —0.5, —0.01), (x34, 0.6, 0.6, 0.01, —0.6, —0.6, —0.01), (xox4, 0.7, 0.7, 0.01, —0.7, —0.7, —0.01), 
(a24, 0.55, 0.55, 0.01, —0.55, —0.55, —0.01)}. In Fig. 2.6, the BN dual graph G’ = (V’,C’, D’) of G is drawn by 
dotted line. 


Weak edges in planar graphs are not considered for any calculation in BN dual graphs. We state the following 
Theorem without its proof. 


Theorem 2.26. Let G = (V,C,D) be a BN planar graph without weak edges and the BN dual graph of G 
be G’ = (V',C’, D’). The truth- membership indeterminacy-membership and falsity-membership values of BN 
edges of G’ are equal to truth- membership, indeterminacy-membership and falsity-membership values of the BN 
edges of G. 
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3 Applications 


Graph is considered an important part of Mathematics for solving countless real World problems in information 
technology, psychology, engineering, combinatorics and medical sciences. Everything in this World is connected, 
for instance, cities and countries are connected by roads, railways are linked by railway lines, flight networks 
are connected by air, electrical devices are connected by wires, pages on internet by hyperlinks, components of 
electric circuits by various paths, and many more. Scientists, analysts and engineers are trying to optimize these 
networks to find a way to save millions of lives by reducing traffic accidents, plane crashes and circuit shots. 
Planar graphs are used to find such graphical representations of networks without any crossing or minimum 
number of crossings. But there is always an uncertainty and degree of indeterminacy in data which can be 
dealt using bipolar neutrosophic graphs. We now present applications of bipolar neutrosophic graphs in road 
networks. 

1. Road network model to monitor traffic: Roads are a mean of frequent and unacceptable number 
of fatalities every year. Road accidents are increasing due to dense traffic, negligence of drivers and speed of 
vehicles. Traffic accidents can be minimized by modeling road networks to monitor the traffic, apply quick 
emergency services and to take action against the speedily going vehicles quickly. The practical approach of 
bipolar neutrosophic planar graphs can be applied to construct road networks, as these are the combination of 
vertices and edges along with the degree of truth, indeterminacy and falsity. The method for the construction 
of road network is given in Algorithm 1. 

Algorithm 1 


1. Input the n number of location Lj, L2,..., Ln. 
2. Input the bipolar neutrosophic set of cities. 
3. Input the adjacency matrix of € = [&j|nxn of cities. 


4. doi from 1—7>n 


5. do j from 1 n 

6. if(i < 7, & ; A (0,0,1,0,0,—-1))then 

7. Draw an edge between L; and L;. 
8. B(LiL;) = &is 

9. end if 
10. end do 
11. end do 


Consider the problem of road networks between 6 locations Ly, D2, £3, L4, £5, Lg. The degree of memberships 
of cities and roads between cities is given in Table 5 and Table 6. 


The positive degree of membership T(x) of each vertex x represents the percentage that vehicles traveling 
to or from this city are dense, J?(a) and F?(x) represent the indeterminacy and falsity in this percentage. 
The negative degree of membership T”(«) represents the percentage that traffic is not dense, J”(x) and F(a) 
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Table 5: Bipolar neutrosophic set of cities 


0.7 0.5 0.8 0.6 0.5 0.4 
0.4 0.4 0.2 0.1 0.4 0.5 
0.2 0.3 0.2 0.1 0.4 0.5 


0.2 0.3 0.2 0.1 0.4 0.5 
0.4 0.4 0.2 0.1 0.4 0.5 
0.7 0.5 0.8 0.6 0.5 0.4 


Table 6: Bipolar neutrosophic set of roads 
Dibs Gade, bales. Dalian dhale Webs inle. bale. diglie 
4 04 05 O05 O05 04 05 O04 04 
02. 4 “09> -O2, 200. “GAS. *04s <a “Da 
02 05 O38 01 04 O04 O38 O58 05 


0.2 0.2 0.3 0.1 0.2 0.4 0.3 0.2 0.1 
0.4 0.4 0.2 0.1 0.2 0.4 0.4 0.2 0.1 
0.7 0.4 0.8 0.4 0.5 0.8 0.6 


L3(0.8, 0.2, 0.2, —0.2, —0.2, —0.8) 


L5(0.5,0.4, 0.4, —0.4, —0.4, —0.5) 


B 
x 
s 


O- 


L2(0.5, 0-4, 0.3, 0.3, —0-4, 0.5) L1(0.7, 0.4, 0.2, —0.2, —0.4, —0-7) 
ZO- 


L4(0.6, 0.1, 0.1, —0.1, —0.1, —0.6) 


Figure 3.1: Bipolar neutrosophic road model 


represent the indeterminacy and falsity in this percentage. The positive degree of memberships of each edge ry 
indicate the percentage of truth, indeterminacy and falsity of road accidents through this road. The negative 
degree of memberships of xy show the percentage of truth, indeterminacy and falsity that the road is safer. 
The bipolar neutrosophic model of road connections between the cities is shown in Fig. 3.1. This bipolar 
neutrosophic model can be used to check and monitor the percentage of annual accidents. Also, by monitoring 
and taking special security actions, the total number of accidents can be minimized. 
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2. Electrical connections: Graph theory is extensively used in designing circuit connections and installation 
of wires in order to prevent crossing which can cause dangerous electrical hazards. The twisted and crossing 
wires are a serious safety risk to human life. There is a need to install electrical wires to reduce crossing. Bipolar 
neutrosophic planar graphs can be used to model electrical connections and to study the degree of damage that 
can cause due to the connection. 


Consider the problem of setting electrical wires between 5 electrical utilities and power plugs Fy, Eo, E3, E4, Es 
in a factory as shown in Fig. 3.2. 


E2(0.8, 0.2, 0.2, —0.2, —0.2, —0.8) 


E3(0.5, 0.4, 0.4, —0.4, —0.4, —0.5) 


E,(0.7, 0.4, 0.2, —0.2, —0.4, —0.7) 


£3(0.6, 0.1, 0.1, —0.1, —0.1, —0.6) 


Figure 3.2: Electrical connections 


The positive degree of membership T?(F;) of each vertex E; represents the percentage of faults and electrical 
sparks of utility or power plug E; , [?(£;) and F?(E;) represent the indeterminacy and falsity in this percentage. 


The negative degree of membership T"(E;) represents the percentage that E; is update and safer, I"(x) and 
F(a) represent the indeterminacy and falsity in this percentage. The positive degree of memberships of 
each edge E;E; indicate the percentage of truth, indeterminacy and falsity of electrical hazards through this 
connection. The negative degree of memberships of £;; show the percentage of truth, indeterminacy and falsity 
that the connection is safer. The crossing of wires can be reduced if we change the geometrical representation 
of Fig. 3.2. The other representation is shown in Fig. 3.3 which has only one crossing, at point P,, between 


the edges F, E4 and E2Es5. The electrical damage at crossing point P; can be reduced by using better electrical 
wires between FE, and £4, E2 and Es. 
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(0.5, 0.4, 0.4; —0.2, —0.4, —0.7) 


E3(0.5, 0.4, 0.4, —0.4, —0.4, —0.5) 


Fy (0.7,0.4, 0.2, —0.2, -0.4, 0.7) 


E5(0.6,0.1,0.1, —0.1, —0.1, —0.6) 


Figure 3.3: Bipolar neutrosophic planar graph 


The method for the construction of bipolar neutrosophic planar graph in given in Algorithm 2. 


Algorithm 2 


1. Input the n number of utilities £,, Ho,...,, and p number of connections €1, €2,..., €p. 


2. Input the bipolar neutrosophic set of utilities. 


3. Input the points of intersection P;, P2,..., P,. 


4. doi from 1l—>r 


5. P, is a point of intersection between e; and ex. 
6. Change the graphical representation of one of the edges e; and ex. 
has if There is no new point of intersection in this representation then 
8. Keep this graphical representation. 
9. else 

10. Keep the previous graphical representation. 

11. end if 

12. end do 
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